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ABSTRACT 

Software of modern information and telecommunications systems, as well as of automated control 
systems is characterized by complexity. Therefore, in the initial stages of the life cycle of complex 
software systems there exists an actual problem of the application of effective technologies 
decomposition and logical domain modeling, as well as of software design. The paper proposes a 
mathematical formulation of the definition of the basic conceptual units of logical domain model for 
the creation of complex software systems. The proposed mathematical formalization of the logical 
structure of the domain model in terms of objects, relationships, attributes and states is the 
theoretical basis of mathematical formalization of techniques of logical domain modeling using object- 
oriented technology. 
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I. INTRODUCTION 

Currently, information systems and technologies allow providing the automation of practically all the 
areas of human activity. This has become a consequence of the need to process considerably greater amounts of 
accumulated information and complexity of managing technologies of complex systems that ensure the 
functioning of many industries and activities of mankind. One of the main factors underlying this process is the 
rapid development of digital and computer technology, universal informatization and globalization of society. 
Thus, the development and implementation of complex software systems is one of the most important tasks of 
our time. 

Modern information systems and automated control systems are characterized by being 
multicomponent, having many interactions of functional elements, processing and exchange of large amounts of 
data, having elements of competition while using of the system resources and, consequently, by the complexity 
of the design and development of software. The complexity of software systems is caused by the complexity of 
the real domain, the difficulties of managing the development process, the need to provide sufficient flexibility 
to a program, as well as by an unsatisfactory ways of behavior of large discrete systems [1]. Thus, currently, a 
scientific and technical challenge of designing, developing new and improving existing software complex 
systems is important. 

Software implementation of any complex system requires the use of the domain decomposition, which 
is represented as its partition into constituent elements. Thus, the domain refers to a part of the real world, which 
is a medium definition and implementation of a specific automated process or a group of processes [2]. 

The domain decomposition is performed by one of the common schemes: structural (algorithmic) 
decomposition and object-oriented decomposition [3]. The basis of the first scheme is the partition by actions 
(algorithms) and is used in the development of simple software. Structural technology of the software considers 
the entire system as the function, which is parted into sub-functions (procedures), then on sub-sub-functions etc. 
Object-oriented decomposition provides decomposition into autonomous objects. Thus, in object-oriented 
technology, unlike in the structural, the basic unit is not a function, but a class of objects, each of which consists 
of methods (actions) and the data [3.5]. 

Application of object-oriented technology in the stages of analysis and design of complex software 
systems (CSS) allows offering a wide range of logic models, based on a unified notation. This approach to 
programming and maintenance stages is developed in detail in the form of object-oriented programming 
concept, which is displayed in the topology of modern languages and integrated systems [6-8]. 
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However, the effective application of technology of creation of complex software systems (automated 
control systems, information and telecommunication systems, etc.) on an industrial scale may be achieved 
subject to the development of software tools software of supporting technological methodology development. 
The creation of such a software tools determines nontrivial tasks reflecting the objectively existing contradiction 
between the high level of the declarative language used by a person in the process of software development on 
the one hand, and the need for low-level of language of machine realization of the programs on the other hand. 

One of the ways to solve this contradiction is a mathematical formalization of the logical methods of 
modeling the domain of complex software systems. 



II. MATHEMATICAL FORMALIZATION OF THE DEFINITION OF BASIC 
CONCEPTUAL UNITS OF LOGICAL DOMAIN MODEL FOR CREATING 

SOFTWARE 

On a conceptual level, the domain is represented by a logical model that describes the key abstractions 
of the domain. The basic conceptual units of a logical model are objects [1, 2, 4]. 

Object is an abstraction of a set of elements of the domain that are related by common structure and 
behavior [3, 4]. As elements of the domain can act as real world objects, aims and destination of the objects, 
incidents in the domain, the relationship between objects that have the dynamics of behavior, rules or standards 
specified in the domain, etc. [3, 5, 9]. 

Because the logical domain model (LDM) is the image of a part of the real world, the definition of the 
basic abstractions of a logic model is a gnoseological process based on dialectical categories of unitary, special 
and general. 

The category of the unitary displays the domain elements that are given to the analyst in the feeling. 
Feeling is the first stage of learning, reflection of individual properties, features, parties of a domain. Lets denote 
the set of such properties allocated by the analyst in the process of cognition, P n . These properties are the 

properties of the domain elements allocated by the analyst, which we denote as Q . Thus, the result of the 
feeling is also the function of identification of the domain 

Xp :"xP n ^{0,l}, 

where 



,(»,P) : 



1, if the condition is performed p - element property co, 

(1) 

0, if the condition is not performed . 



The next stage of learning is the representation by the analyst of a category of special as playing in the 
minds previously perceived properties of features, sides of the domain P n . This process is abstracting of the 
important, from the viewpoint of the analyst, characteristics of the domain elements, the set of which lets denote 
as C. The result of a presentation of the category of special may be formalized as a surjective representation 



F p : P n — > C , which defines a partition of a set P n |P C J , c e C , where 

VpeP c F p (p) = c; (2) 

Vp£P c F P (P)*C. (3) 
The next stage of learning is a synthesis based on the analysis of the unitary and, especially, general - 
of LDM objects. Based on the dialectical relationship of a unitary, specific and general, the process of such a 
synthesis may be formalized as an injective reflection F D : O — » ct(q), where g(q) - a set of all subsets of a set 
Q , O - a set of objects of LDM, thus, that 

[F 0 (o) = n o ] [3y c= c((Vco en o VcG y(Vp e P% (co, p) = l))& 

(Vco e n o 3c e y(Vp e P c Xp (co, p) = o)))] , (4) 

UF Q (o) = Q. (5) 

oeO 

A subset Q o of a set of elements of the domain is abstracted as an object O if and only if there exists a 
set of abstractions of characteristics of the elements of the domain y , common to all elements of the set Q 0 , 
and for each element of the domain that does not belong to the set Q 0 , in the set y there is an abstraction of the 
characteristic which is not inherent to this element. Each element of the domain is included in a set, abstracted 
as an object of LDM. 
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Display F 0 (formulas 4-5) defines a partial order on the set O by the following: 

[o'<o"]^[F 0 (o') 3 F 0 (o")]. (6) 
The next important conceptual units of LDM are communications. Communication is an abstraction of 
the set of relationships that systematically occur between different elements of the domain [1, 2, 4]. That the 
element of the domain is associated by a certain relationship with another element of the domain, and must be 
displayed on the stage of presentation of the category of special by an abstraction of the characteristics 
depending on another element. Thus, we define a certain set of dependencies D , where DcC. Lets define the 
set of connections of LDM through R . Then, if we define a surjective display F R : D — >■ R so, that 

D'= U {d}, (7) 

is based on the definition of communication [1, 4, 9] 

VreR|D r | = 2, (8) 

Vr'eR, 
Vr"eR(r'*r")=> 

(D r nD r "=0). (9) 
Thus, abstracting by the analyst of communication r between the objects o' and o"the LDM may be 
formalized as the statement: 

3d'eD3d"eD(dVd")& 
(F R (d')=F R (d") = r)& 

(VcoGF 0 (o')3 P GP d Xp (co,p)=l)& 

(V(oeF 0 (o")3peP d 'x>,p)=l). (10) 

Theorem 1. If o', o" , o' , o"* belong to the set as the object of LDM, and there if a connection r e R 
exists between the objects o' and o", then from the conditions o'< o' and o"<o" there follows that 

relationship r exists between the objects o' and o" . 

Proof. A proof of the theorem is trivial and follows the determination of the relationship (formula 10) 
and definition of a partial order on the set O (formula 6). At the stage of submission of the category of special 
two kinds of conceptual units of LDM are defined: state and attributes [1, 2, 4]. 

State is an abstraction of a characteristic of the element's position in its life cycle, which uses a specific 
set of rules, behavior patterns, and physical requirements and physical law. Attribute is an abstraction of a 
certain characteristic, which have all the elements abstracted as an object domain, which is not a dependence or 
condition [1, 4, 9]. Let's define through A a set of attributes of LDM, through S - a set of states of LDM. Thus, 

C = AIJSUD; (11) 

ARS = 0; (12) 

Af|D = 0 ; (13) 

SHD = 0. (14) 

Lemma 1. Let's define Z 0 as the set of such y a C , for which the following is performed: 

(Voo e Q o Vc e Y (3p e P c Xp («>,p) = l))& 

(Vco ^Q 0 Vc£ y(3p e P c Xp (<a, p) = l)) . (15) 
Then Z 0 forms a semilattice under the operation of the sets merge. 

Proof. Since the merge operation has the properties of associative, commutative and idempotent, to 
prove the lemma we must prove that for any y,and y 2 , which belong to Z 0 , the condition y, Uy 2 e Z 0 is 
fulfilled: 

,(15) 



[vcoeQ 0 (3cey I (v P eP%(co,p) = l))& 
(3cey 2 (VpePX(o),p) = l))& 
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(Vco * Q 0 (3c'e Yl (Vp g P c Xp (co, p) = 0))& 
(3c"e Y2 (VpeP c X P (»,p) = 0)))]^ 
[(Vco e fi D Vc g y, U y 2 (3p e P% (co,p) = l))& 

(Vco € nyc e Yl U y 2 (Vp e P%(co,p) - o))] S 
[YiUy a eZ 0 ]. 

The lemma is proved. 

Consequence. For any object of LDM o there exists the largest element in the set Z 0 

C G = max y, (16) 

if the order is defined as follows: 

[y ; ^YjJ^iYi Uyj =yj. (17) 

The assertion of Lemma 1 allows determining the sets of attributes and states by the object of LDM as 
an injective display F A : O — > ct(a) and F s : O — > a(s) where g(a) is the set of all subsets A , o(s) - the set of 
all subsets S , as follows: 

F A (o)=AflC o , (18) 
F s (o) = SflC 0 . (19) 

Lemma 2. Combining the range of the display F 0 - 0 0 = {F 0 (o)} , oeO,- and the empty set 0 forms 
a semilattice under the operation of the intersection of sets. 

Proof. Since the operation of the intersection has the properties of associativity, idempotency and 
communicativeness, to prove the lemma we must prove that for any Q' and Q" , belonging to O 0 , the 
condition Q'rP"e0 0 or Qf|Q"= 0 is fulfilled: 

(4.16) 

[Q'g0 0 &D"g0 0 ]^ 
[Bo' = F" 1 (Q)((Vco e Q' Vc g C„. (3p e P c X p (co, p) = l)) & 

(v© £ a vc' 6 c 0 , (ap e p c x P (©, p) = o)))& 

3o"= F" 1 (Q' ')((Vco e Q" Vc e C „.. (3p e P c X p (co, p) = l)) & 
(Vco e Q" Vc"e C 0 „ (Vp e P c \ p (co, p) = o)))] ^ 
[(D'Dn"=0) or (ao^Fo^ao'^F^Q") 
((Vco g nnn' ' Vc e C 0 , U C 0 „ (ap e P C X p (co, p) = l)) & 

(vco g nnn' ' Vc g C D , u c o „ (a P e p c Xp (», P ) = o))))] S 
[(n'nn"=0) or (q'DQ"=o 0 )]. 

The lemma is proved. 

Lemma 3. If o' and o" belong to the set of objects of LDM, then from the condition o'<o" it follows, 
thatC 0 ,^C 0 „. 
Proof. 

[o'<o"] Z [F 0 (o') 3 F 0 (o")] => 

F 0 (o')nF 0 (o") = F 0 (o"). (20) 
From the lemma 2 it follows: or F 0 (o')riF 0 (o") = 0 , but this contradicts (20), or 

((Vco g F 0 (o') 0 F 0 (o' ')Vc g C 0 . U C c „ (3p g P c x p (co, p) = l)) & 

(Vco 0 F 0 (o')n F 0 (o")3c g C 0 . UC 0 „(Vp e P c Xp (co,p) = 0j) => 
((Vco g F G (o")Vc g C 0 , U C 0 „ (Vp g P c Xp (co, p) = l))& 
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(Vco e F 0 (o")3c e C 0 , U C D (Vp e P%((B,p) = ())))=> 

c 0 „ a (c 0 ,uc 0 „) => c 0 ,^c 0 „. 

The lemma is proved. 

Theorem 2. If o' and o" belong to the set of objects of LDM, then from the condition o'<o" it 
follows, that F A (o')cF A (o"). 

Proof. Following the formula (18), 

lemma 3 

F A (o") = AnC o ,. 
AnC,cAnC 0 ,^F A (o')cF A (o"). 

The theorem is proved. 

Theorem 3. If o' and o" belong to the set of objects of LDM, then from the condition o'<o" it 
follows, that F s (o') cz F s (o' ') . 

Proof. Following the formula (19), 

lemma 3 

F s (o")=snc o „ => 

SnC o ,cSnC,^F s (o')cF s (o"). 

The theorem is proved. 

III. CONCLUSIONS 

The proposed mathematical formalization of the structure of a logical model of the domain in terms of 
objects, relationships, attributes and states is the theoretical basis of mathematical formalization of techniques of 
logical domain modeling using an object-oriented approach. Formulated and proved assertions may be used to 
construct the algorithms for automated libraries of domain objects for developing object-oriented software of 
information and communication systems, as well as of automated control systems. 
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